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Abstract 

We form tricategories and the homomorphisms between them into a bicat- 
egory. We then enrich this bicategory into an example of a three-dimensional 
structure called a locally double bicategory, this being a bicategory enriched in 
the monoidal 2-category of weak double categories. Finally, we show that every 
sufficiently well-behaved locally double bicategory gives rise to a tricategory, 
and thereby deduce the existence of a tricategory of tricategories. 

1 Introduction 

A major impetus behind many developments in 2-dimensional category theory has 
been the observation that, just as the fundamental concepts of set theory are cate- 
gorical in nature, so the fundamental concepts of category theory are 2-categorical 
in nature. In other words, if one wishes to study categories "in the small" - as 
mathematical entities in their own right rather than as universes of discourse - then 
a profitable way of doing this is by studying the 2-categorical properties of Cat, the 
2-category of all categoriesJi] 

Once one moves from the study of categories to the study of (possibly weak) 
n-categories, it is very natural to generalise the above maxim, and to assert that the 
fundamental concepts of n- category theory are (n+l)- categorical in nature. This is a 
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profitable thing to do: for example, consider the coherence theorem for bicategories 
[16j . which in its simplest form states that 

Every bicategory is biequivalent to a 2- category. 

A priori, this is merely a statement about individual bicategories; but we may also 
read it as a statement about the tricategory Bicat of all bicategories and cells 
between them, since "biequivalent" is shorthand for "internally biequivalent in the 
tricategory Bicat. "H Thus another way of stating the above would be to say that 
the 2-categories are biequivalence-dense in Bicat. 

This maxim permeates almost all research in higher-dimensional category theory, 
and so we draw attention to here, not in order to point out where we might use it, but 
rather where we might not use it. For instance, consider once again the coherence 
theorem for bicategories. We may restate it slightly more tightly as: 

Every bicategory is biequivalent to a 2-category 
via an identity-on-objects biequivalence. 

The restriction to identity-on-objects biequivalences affords us an interesting sim- 
plification, since, as pointed out in [15], we can express such a biequivalence as a 
mere equivalence in a suitable 2-category, which we denote by Bicat2. The 0-cells 
of Bicat2 are the bicategories; the 1-cells are the homomorphisms between them; 
and the 2-cells are icons, of which we will see more in the next section: for now 
let us just say that they are special oplax natural transformations, which exist only 
between homomorphisms which agree on 0-cells. 

With the help of this 2-category Bicat2, the coherence theorem for bicategories 
can be made into a 2-categorical, rather than tricategorical, statement: namely, that 
the 2-categories are equivalence-dense in Bicat2 (cf. Theorem 5.4 of [E]). This is a 
somewhat tighter result; moreover, the 2-category Bicat2 is much simpler to work 
with than the tricategory Bicat. Thus we should revise our general maxim, and 
acknowledge that some of the fundamental concepts of n-category theory may be 
expressible using fewer than (n + 1) dimensions. 

Consequently, when we study n-categories, it may be useful to form them not 
only into an (n + l)-category, but also into suitable lower-dimensional structures, 
and it is the purpose of this paper to do so in the case where n = 3. We will 
construct both a bicategory of tricategories and a tricategory of tricategories: in 
both cases, the 2-cells are suitably scaled-up analogues of the bicategorical icons 
mentioned above. However, we will see that there is some information which the 
mere bicategory carries which the tricategory cannot, and thus we are led to consider 
a new kind of low-dimensional structure, which we call a locally double bicategory, 
that is rich enough to encode all the information from both the bicategory and 
tricategory of tricategories which we define. 

^In practice, we will often use the more local definition of biequivalence, which says that B is 
biequivalent to B' if there exists a homomorphism F: B B' which is surjective on objects up-to- 
equivalence, and which is locally an equivalence of categories; but as long as we assume the axiom 
of choice, the difference between the two definitions is merely one of presentation. 
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Notation. We follow [T] and |13j where it concerns 2- and bicategories: so 
in particular, our oplax natural transformations a: F ^ G have 2-cell components 
af. UB-Ff =^ Gf.OA- We will tend to use either juxtaposition or the connective 
"." to denote composition, relying on context to sort out precisely which sort of 
composition is intended. When it comes to tricategories, our primary references are 
[1] and [Tl], but with a preference for the "algebraic" presentation of the latter: 
though we will not use this algebraicity in any essential way. 

We will also make use of pasting diagrams of 2-cells inside bicategories. Such 
diagrams are only well-defined up to a choice of bracketing of their boundary, and 
so we assume such a choice to have been made wherever necessary. Occasionally we 
will need to use similar pasting diagrams of 2-cells in a tricategory, and the same 
caveat holds, only more so: here, the diagram is only well-defined up to a choice of 
order in which the pasting should be performed; and again, we assume such a choice 
to have been made. We adopt one further convention regarding pasting diagrams. 
Suppose we are given a 2-cell a: h{gf) ^ h'{g'f') in a bicategory B, thus: 




together with a homomorphism of bicategories F : B ^ C. Applying F to a yields 
a 2-cell F{h{gf)) =^ F{h'{g' f')) of C, but frequently, we will be more interested in 
the 2-cell 

FX >FY 



FW 





FZ- 



FX' 



Fg' 



^FY' 



obtained by pasting Fa with suitable coherence constraints for the homomorphism 
F: and we will consistently denote the 2-cell obtained in this way by Fa. 



2 A bicategory of tricategories 

We begin by describing the lowest-dimensional structure into which tricategories 
and their homomorphisms can form themselves. At first, one might think that this 
would be a category; but unfortunately, composition of trihomomorphisms fails to 
be associative on the nose, as it requires one to compose 1-cells in a hom-bicategory. 
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which is itself not an associative operation. Consequently, the best we can hope for 
is a bicategory of tricategories, which we will denote by Tricat2. 

The simplest such bicategory would have trihomomorphisms as its 1-cells and 
blips as its 2-cells. According to [8], blips are very degenerate tritransformations 
which can only exist between two trihomomorphisms F,G : S ^ T which agree on 

0- , 1-, 2- and 3-cells. Though one might think that this forces F and G to be the 
same, they can in fact differ with respect to certain pieces of coherence data, and a 
"blip" is the means by which one measures these differences. 

However, if we are going to form a bicategory of tricategories, it may as well be 
the most general possible one; and so we will consider more general sorts of both 

1- and 2-cells. Let us begin by looking at the 1-cells. 

Definition 1. Let iS and T be tricategories. A lax homomorphism F: S ^ T 

is a lax morphism of tricategories in the sense of |8] , all of whose coherence 3-cells 
are invertible. Hence F consists in: 

• A function F: ob 5 ^ ob T; 

• Homomorphisms of bicategories Fj^^b ■ <S{A, B) — > T{FA, FB); 

• 2-cells LA - If A FIa; 

• 2-cells Xf,g- Pg-Pf ^ Pi9f)i pseudo-natural in / and g; 

• Invertible modifications uj, 6 and 7 witnessing the coherence of the data for l 
and X, 

all subject to the axioms for a morphism of tricategories as found in [8]. 

The notion of lax homomorphism is a sensible one from many angles. We can 
compose lax homomorphisms just as we would compose homomorphisms of tricate- 
gories. If we are given a pair of monoidal bicategories [5] which we view as one-object 
tricategories, then the lax homomorphisms between them are the natural bicategor- 
ical generalisation of a lax monoidal functor (the weak monoidal homomorphisms, 
in the terminology of |5]). Lax homomorphisms from 1 into a tricategory T classify 
pseudomonads in T - that is, monads whose associativity and unit laws have been 
weakened to hold up to coherent isomorphism, and in a similar vein we may use 
lax homomorphisms to give a succinct definition of an enriched bicategory in the 
sense of (Sj [H] - that is of a bicategory "enriched in a tricategory" , which is a one- 
dimension-higher version of a category enriched in a bicategory, which is in turn a 
generalisation of the familiar notion of a category enriched in a monoidal category. 
We shall see a little more of enriched bicategories in Section [3l 

Let us now discuss the 2-cells of Tricat2. The most informative precedent is 
the corresponding notion one dimension down: the icons of |15j . As we mentioned 
in the Introduction, these are certain degenerate oplax transformations which arise 
between homomorphisms of bicategories which agree on 0-cells. To be precise, given 
two such homomorphisms F,G: B ^ C, an icon a: F ^ G is given by specifying 
for each l-ceh f:A^BofB,a 2-cen af. Ff ^ Gf oiC such that: 



4 



For each 2-cell a: f ^ g of B, the following diagram commutes: 



Fa Ga 

F9 ^ Gg; 

• For each object A £ B, the following diagram commutes: 



id^A =^ FidA 

idcA =^ Gid^; 

For each pair of composable 1-cells /: A ^ B, g: B 
diagram commutes: 

Fg.Ff ^ F{gf) 



C in ;B, the following 



ag.af 

Gg.Gf 



G{gf), 



where the arrows labelled with = are expressing the pseudo-functoriality of F and G. 
Now, icons are precisely those oplax natural transformations whose components are 
all identities (hence the name: identity component oplax natural transformation), 
though the above description suppresses any mention of these identity components. 
Similarly, the 2-cells of Tricat2 we are about to describe can be seen as some sort 
of degenerate oplax tritransformation, with the degenerate data suppressed!! 

So, let i*", G: 5 ^ T be lax homomorphisms; then a 2-cell a: F => G of Tricat2 
exists only if F and G agree on objects and 1-cells of 5, and is then given by the 
following data: 

(TDl) For each pair of objects A^B G 5, an icon 

aA,B : Fa,b Ga,b : S{A, B) ^ T{FA, FB) 
(and in particular, for each 2-cell 6: f =^ g of S, a, 3-cell of T: 

Ff^Fg 



lag 



Gf 



Ge 



Gg 



■^Though in order to make this precise, we would first have to define what an "oplax tritransfor- 
mation" is. 
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(TD2) For each object A of <S, a 3-cell of T: 



If A > FIa 



Iga GIa -i 

'■A 



(TD3) For each pair of composable 1-cells f : A ^ B, g: B ^ C oi S, a 3-cell of T: 



Fg.Ff^F{gf) 



Gg.Gf^Gigf); 



subject to the following axioms: 

(TAl) For each pair of 2-cells 9: f ^ g: B ^ C and 6' : f ^ g' : A ^ B oi S, the 
following pasting equality holds: 



Ff.Ff^Fiff) 




Gf.Gf ^ Giff 








') 

Figg') 



Gg.Gg'^G{gg'). 




Ff.Ff'^Fiff) 





Gf-Gf ^ae.a„ Fg.Fg'^F{gg') 




Gg.Gg'=>G{gg') 
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(TA2) For each 1-cell f:A^BoiS, the following pasting equality holds: 



FlB.Ff^F{lB.f) 





IFB-Ff 





iGB.Gf = Ff Ff 



Gf Gf 



Ff 



Gf 





FlB.Ff^F{lB.f) 





IpB.Ff GlB.Gf=>G{lB.f) Ff 





IGB-Gf 



Gf. 




Gf Gf 




(TA3) For each 1-cell / : ^ — 5 of <S, the following pasting equality holds: 



Ff.FlB^F{f.lB) 



Ff.lFB 




Gf.lGB = Ff 
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Ff.FiB ^ Fif.lB) 





Ff.IpB ^ Gf.GlB^>G{f.lB) Ff 




Gf.IcB 




Gf Gf 




Gf. 




(TA4) For each triple /, g, h of composable 1-cells of S, the following pasting equal- 
ity holds: 



F{hg).FJ^^F{{hg)f) 





{Fh.Fg).Ff 




{Gh.Gg).Gf = Fh.{Fg.Ff)^^Fh.F{gf) G{h{gf)) 





li.n° 




Gh.{Gg.Gf)^^Gh.Gigf) 



F{hg).Ff^^F{{hg)f) 





{Fh.Fg).Ff ^ G{hg).Gf==>G{{hg)f) F{h{gf)) 



n«.i 




{Gh.Gg).Gf 




Gh.{Gg.Gf)=^Gh.G{gf) 




G{h{gf)). 




When we reach Section [3l we will see that (TD3) and (TAl) express that the 
maps n° are the components of an (ob5)'^-indexed family of "cubical modifications" 



FB0F(?)^F(H0(?)) 



0(_)(K)«(7) 



Wa,b.C 



"((-)»(?)) 



GB®G'(?)^G((-)0(?)), 

X 

where a "cubical modification" lives inside a square, bounded horizontally by pseudo- 
natural transformations and vertically by icons, and can be thought of as a modifi- 
cation between the oplax transformations obtained by composing up the two routes 
around this square. 

Now, in order to make this collection of 0-, 1- and 2-cells into a bicategory, 
we have to give additional data - vertical composition of 2-cells, horizontal com- 
position of 1- and 2-cells and associativity and unitality constraints - subject to 
additional axioms - the category axioms for vertical composition, the middle-four 
interchange axiom and the pentagon and triangle axioms for the associativity and 
unit constraints. 

We start with the vertical structure: the identity 2-cell idj? : i*" =^ i*" in Tricat2 
we take to be given by the following data: 



{idF)A,B = idFA,s) = id^ij and li^j'^ = id^F 



Each of the axioms (TA1)-(TA4) now expresses that something is equal to itself 
pasted together with some identity 3-cells, which is clear enough. Next, given 2- 
cells a: F ^ G and /3 : G ^ H in Tricat2, we take Pa : F ^ H to he given by the 
following data: 

{Pa)A,B = pA,B.aA,B, M^/ = M^^.M% and nj^ = nj^^.n^,^. 

Each of the axioms (TA1)-(TA4) for this data follow from juxtaposing the corre- 
sponding axioms for a and /3 in a very straightforward manner. Moreover, because 
vertical composition of 3-cells in a tricategory is strictly associative and unital, so 
is the vertical composition of 2-cells in Tricat2. 

We turn now to the horizontal structure. Horizontal identities and composition 
for 1-cells are the identities and composition for lax homomorphisms as detailed 
in [H]; whilst given 2-cells a: F ^ F' : S -> T and 13: G ^ G' : T ^ U, their 
horizontal composite (3 * a: GF =^ G'F' : S ^ U is given by: 

(TDl) (/? * a)A,B ■= (3a,b * OiA,B-, where * on the right-hand side is the horizontal 
composite of the underlying icons in the 2-category Bicat2 of the Introduc- 
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tion. In particular, given a 2-cell 9: f ^ g of S, we have 



GFf GFg 



(TD2) 



(TD3) 



{P*a)0 = G'Ff^^G'Fg 



G'F'f^^G'F'g; 



Igfa > GIfa > GFIa 



M' 



/3*a 



MS 



,G' 



Ig'fa G'Ifa G'FIa 



Ig'F'A =^ G'lp'A =^ G'F'Ia, 

1° G'lF 



GFg.GFf G{Fg.Ff) GF{gf) 



f,9 



G'Fg.G'Ff 



Ff,Fg 



G'{Fg.Ff)^^G'F{gf) 



G'F'g.G'F'f => G'iF'g.F'f) => G'F'{gf). 

X° G'x" 



We must check that these data satisfy (TA1)-(TA4). If we view the pasting equal- 
ities in these axioms as equating two ways round a cube or a hexagonal prism, 
then this verification is a matter of taking a suitable collection of such cubes and 
prisms for (5 and a and sticking them together in the right way. When realised in 
two dimensions, this amounts to displaying a succession of equalities of rather large 
pasting diagrams. We leave the task of reconstructing these to the reader. 

Let us consider now the middle-four interchange axiom. Asking for this be 
satisfied amounts to checking that the other obvious way of defining /? * a - via 
GF' rather than G' F - gives the same answer; and this follows quickly from the 
middle-four interchange law in the hom-bicategories of W, and the first icon axiom 
for /3. 

It remains to give the associativity and unit constraints a, I and r for Tricat2. 

For the left unit constraint consider a lax homomorphism F: S ^ F, and write 
F' for the composite idr.-^: S ^ T. Now, F' agrees with F on 0-cells and on 
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hom-bicategories, but differs in the remaining coherence data; indeed, we have 

,F' _ idj iF 

Xl= Fg.F/t^Fg.Ff^Figf). 



Thus we define a 2-cell If - idr--?^ =;> F in Tricat2 as follows: 
(TDl) {If)a,b = idp^^B ■■ Fa,b => Fa,b; 

(TD2) Mjf is the unit isomorphism ^^.(id/^^) ^ in the bicategory T{FA,FA); 
(TD3) is the unit isomorphism xj g-{^<iFg.Ff) ^ Xfg in the bicategory T{FA, FC). 

Now each axiom (TA1)-(TA4) is a tautology which describes how we obtained 
8^ , 7^ and ui^ from the corresponding data for F. The definition of r is dual 
to that of Z, so we pass over it and onto the associativity constraint a. Consider 
three lax homomorphisms F : TZ ^ S, G . S ^ T and H: T ^ lA and the two 
composites {HG)F and H{GF) : IZ ^ U. As above, these agree on 0-cclls and on 
hom-bicategories (and so we write their common value simply as HGF) but differ 
with respect to coherence data. This time we have: 

^iHG)F ^ HGi^.iHi^.i''), = (i/G.^.m^).t^, 

X(^^)^ = HGxr{Hx''.x") and x^^^^^ = {HGx^ .Hx^'U" , 

where we omit the subscripts for clarity. Thus we take aF,G,H'- {HG)F =^ H{GF) 
in Tricat2 to be: 

(TDl) {aF,G,H)A,B = id(i/GF)^,s •■ {HGF)a,b {HGF)a,b; 
(TD2) M'^^''^'" is the associativity isomorphism 

HGlA-iHLpA-t'GFA) ^ iHGLA-HLpj^).LQpA 
in the bicategory U{HGFA, HGFA); 
(TD3) n^^'^'" is the associativity isomorphism 

HGXf,g-iHXFf,Fg-XGFf,GFg) ^ {HGx^f,g-HxFf,Fg)-XGFf,GFg 

in the bicategory U{HGFA, HGFC). 

We must now verify axioms (TAl)-(TA4) for these data. Observe first that the 3- 
cell data x, 7, 5 and u for H{GF) and for {HG)F are, in fact, obtained as different 
bracketings of the same pasting diagram; for example, both ^^fg'^ff^ and "-^/^^^^ 
are obtained as pastings of the diagram on the following page. So by the pasting 
theorem for bicategories, we can obtain the 3-cell data X) 7) <^ and lv for H(GF) 
from that for {HG)F by pasting with suitable associativity isomorphisms in the 
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appropriate hom-bicategory of U; and this is precisely what axioms (TA1)-(TA4) 
say. 

It remains to check the naturahty of r and a, and the pentagon and triangle 
identities. For the naturality of Z, we must show that for any 2-cell a: F G of 
Tricat2, the following diagram commutes: 



idr.F 
idr.G 



If 



Ig 



V 



We easily verify that the left-hand 2-ccll a' 



M% = 



and 



idT-.a has components a'g = a^, 
therefore the naturality of Z is a 
consequence of the naturality of the left unit constraints in the hom-bicatcgories 
of T; and dually for r. For the naturality of a, wc must show that the following 
diagram commutes in Tricat2 for all suitable 2-cells a, j3 and e: 



{HG)F H{GF) 



iaf3)e 



(H'G')F' =^ H'iG'F' 

^ ' "'F',G',H' ^ 



for which we must show that (TD1)-(TD3) agree for the two ways around this 
square. For (TDl) this is trivial; so consider (TD2). For both {a(3)e and o.{(5(), 
we obtain this datum by pasting together the same 3x3 diagram of 3-cells; the 
only difference being the manner in which we bracket together the boundary of this 
diagram. Thus the commutativity of the above square with respect to (TD2) is 
a further instance of the pasting theorem for bicategories. (TD3) is obtained in a 
similar manner. 

Finally, it is not hard to verify that the pentagon and triangle identities for a, 
I and r follow from instances of the pentagon and triangle identities in the hom- 
bicategories of the target tricategory. This completes the definition of the bicategory 
Tricat2. 
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HGF(hg).HGFf > H{GF{hg).GFJ) > HG(F(hg).Ff) > HGF((hg)f) 




HGFh.(HGFg.HGFf) > HGFh.H(GFg.GFf) > HGFh.HG(Fg.Ff) > HGFh.HGF(gf) 



3 Locally double bicategories 



We would now like to take the bicategory of tricategories Tricat2 and extend it to 
a tricategory of tricategories Tricats. This will have the same 0-cells and 1-cells as 
Tricat2, but will have 2-cells with one less level of degeneracy, which consequently 
admit a notion of 3-cell between them. 

However, there is a problem with this. Prom the perspective of Tricat2, the 
composition of lax homomorphisms is associative up-to-isomorphism; but when we 
move to Tricats, this same composition becomes associative only up-to- equivalence, 
even though the constraint 2-cells are the same in both cases. The reason is that 2- 
cell composition in Tricat3 is less strict than it is Tricat2 , and so the isomorphisms 
which witness associativity in Tricat2 become mere equivalences in Tricata. 

To resolve this problem, we will describe a richer structure than a tricategory 
into which tricategories organize themselves. This structure also has 0-, 1-, 2- and 
3-cells, but the 2-cells now come in two varieties, allowing us to capture both the 
doubly-degenerate 2-cells of Tricat2 with their strictly associative composition and 
the singly-degenerate ones of Tricats with their up-to-isomorphism composition. 
Moreover, the associativity and unit constraints of this structure are given by 2- 
cells of the first, rather than the second, type, and thus are of a bicategorical, 
up-to-isomorphism, rather than a tricategorical, up-to-equivalence, kind. 

What we have, then, is not a tricategory of tricategories, but a locally double 
bicategory of them. A locally double bicategory may be described very succinctly as 
a "bicategory weakly enriched in weak double categories"; and in order to expand 
upon this we must first recall some relevant concepts pertaining to weak double 
categories. 

The concept of strict double category is due to Ehresmann. It is an example of 
the notion of double model for an essentially-algebraic theory, this being a model 
of the theory in its own category of (Set-based) models. Thus a double category - 
which is a double model of the theory of categories - is a category object in Cat. 

Now, the theory of categories is somewhat special, since its category of (Set- 
based) models may be enriched to a 2-category, so that, as well as strict category 
objects in Cat, we may also consider pseudo category objects: and these are the 
weak double categories which we will be interested in. 

Definition 2. A weak double category £ is given by specifying a collection of 

objects x,y, z, . . . , a collection of vertical 1-cells between objects, which we write 
as a: X — > y, a collection of horizontal 1-cells between objects, which we write as 
/: X — 1-> y, and a collection of 2-cells, each of which is bounded by a square of 
horizontal and vertical arrows, and which we write as: 

/ 

X — I — > w 

or sometimes simply as a: f ^ g. Moreover, we must give: 
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• Identities and composition for vertical 1-cells, id^ : x — > x and (a, b) ah, 
making the objects and vertical arrows into a category Cq; 

• Vertical identities and composition for 2-cells, idj: / =^ / and ^ Pa: 



X 



X 



f 



i^idf idy 



U 



W 



f 

H > X 



-?■ z 



w 



H > X 



db 



Z 



making the horizontal arrows and 2-cells into a category Ci for which "vertical 
source" and "vertical target" become functors s,t: Ci — > Cq; 

• Identities and composition for horizontal 1-cells, Ix '■ x x and (g, f) gf; 

• Horizontal identities and composition for 2-cells, la - Ix =^ ly and (/?, a) i— > 
(3 *a: 



-> X 



[la 



f 9 

U 1 — > V — \ — > w 

||« b 



9f 

U 1 — > W 



y 



-^y 



-i—^y- 

h 



H — > Z 
k 



¥*a 



kh 



satisfying functoriality constraints: firstly, /(_) is a functor Co — Ci, which 
says that /id^ = id/^ and lab = la-h and secondly, horizontal composition is a 
functor * : Ci ^ Ci — > Ci which says that idg * idj = idgj and ((5 * 7). (/3 * a) = 
(5/3) * (7a). 

• Horizontal unitality and associativity constraints given by 2-cells 



X — \ — > y 



f.ix 

X — ^ y 



Kaf) 

— I > z 



id 



y ) 



and id^ 



id. 



/ 



-^y 



f 



-^y 



{hg)f 



natural in /, g and h, and invertible as arrows of Ci. These 2-cells must obey 
two laws: the pentagon law, which equates the two routes from k{h{gf)) to 
{{kh)g)f, and the triangle law, which equates the two routes from g.{Iy.f) to 
9f- 

A more comprehensive reference on weak double categories and related matters 
is [9]: though be aware that we interchange its usage of the terms "horizontal" and 
"vertical" to give a better fit with the usual 2-categorical terminology. Some simple 
examples of weak double categories are Cat, the weak double category of "cate- 
gories, functors, profunctors and transformations", D^ng, the weak double category 
of "rings, ring homomorphisms, bimodules and skew- linear maps", and the weak 
double category Span(C) of "objects, morphisms, spans and span morphisms" in a 
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category with pullbacks C. These are typical examples of weak double categories, in 
that they have notions of homomorphism and bimodule as their respective vertical 
and horizontal 1-cells. Any bicategory B gives us a weak double category U{B) with 
only identity vertical 1-cells, whilst any weak double category £ gives a bicategory 
EI(£) upon throwing away the non-identity vertical 1-cells, and all the 2-cells except 
for the globular 2-cells, whose vertical source and target are identity arrows. 

Just as in the theory of bicategories, the appropriate notion of morphism between 
weak double categories only preserves horizontal composition up to comparison 2- 
cells, the most important case being the homomorphisms, for which these 2-cells are 
invertiblc. We can define a homomorphism between small weak double categories 
in terms of a pseudomorphism of pseudocategory objects, but just as easy is to give 
the elementary description: 

Definition 3. A homomorphism of weak double categories F: £ — > S) is given 
by assignations on objects, 1-cells and 2-cells which preserve source and target and 
are functorial with respect to vertical composition of 1- and 2-cells, together with 
comparison 2-cells 

Ifx Fg-Ff 
Fx Fx Fx Fz 



idpx li^x idpx and idpx l^^f.s 



idpz 



Fx^Fx 

which are invertible as arrows of Vi, and natural in x, respectively g and /. More- 
over, we require the commutativity of three familiar diagrams, which equate, re- 
spectively, the two possible ways of going from Ff.Ipx to Ff, from Ipy.Ff to Ff, 
and from Fh.{Fg.Ff) to F{{hg)f). 

With the obvious notion of composition and identities, we obtain a category 
DblCat of (possibly large) weak double categories and homomorphisms between 
them. If we write Bicat for the category of bicategories and homomorphisms, then 
the assignations B V{B) and £ i-^ M{<t) described above extend to a pair of 
adjoint functors U H H: DblCat Bicat, for which the composite EIU is the 
identity; we can thus view Bicat as a coreflective subcategory of DblCat. 

Now, DblCat is in fact the underlying ordinary category of a 2-category whose 
2-cells are the so-called vertical transformations. We can understand these 2-cells 
by observing that there is a 2-monad (or even a Cat-operad) on the 2-category 
CatGph := [• ^ •, Cat] whose strict algebras are small weak double categories, 
and whose algebra pseudomorphisms are the homomorphisms between them; now 
the corresponding algebra 2-cells are precisely the vertical transformations. Spelling 
this out, we have: 

Definition 4. A vertical transformation a: F ^ G between homomorphisms of 

weak double categories F,G: £ ^ !l) is given by specifying, for each object x G £, 
a vertical 1-cell ax '■ Fx Gx of D and for each horizontal 1-cell / : x y in C a 
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2-cell 



Fx 



Gx 



TP 



^Gy 



Gf 

of 2), such that the a^^'s are natural in morphisms of 2?0) the otfs are natural in 
morphisms of Pi, and the following diagrams commute: 



V 

Igx 



FI, Fg.Ff 

o^ix and "9*"/ 



V 

>GI, 



Hgf) 



Gg.Gf=>G{gf). 



"9,/ 



If we restrict our attention to the bicategories inside DblCat, then the vertical 
transformation between homomorphisms are precisely the icons of section 1; how- 
ever, the reader should carefully note that the coreflection of DblCat into Bleat 
does not enrich to a two-dimensional coreflection, since there is no way of core- 
flecting a general vertical transformation between homomorphisms of weak double 
categories into an icon between the corresponding homomorphisms of bicategories. 
The question of what we can say about this situation is one we return to in Section 

It follows from the algebraic description of DblCat that it admits a wide class of 
2-dimensional limits, of which we will only be concerned with finite products. That 
DblCat admits these, makes it, of course, into a symmetric monoidal category, but 
the 2-dimensional aspect of these products give us a symmetric monoidal 2-category: 
that is, a symmetric monoidal category whose tensor product is a 2-functor and 
whose coherence natural transformations are 2-natural transformations. What we 
now wish to describe is how we can use this monoidal 2-category DblCat as a 
suitable base for enrichment. 

For any monoidal category V, we have the well-known notion of a category en- 
riched in V, which instead of having hom-sets between 0-cells, has hom-objects 
drawn from V, with the corresponding composition being expressed by morphisms 
of V obeying laws assuring associativity and unitality. Slightly less well-known is 
the two-dimensional generalisation of this notion: if instead of a monoidal category 
V, we begin with a monoidal hicategory W in the sense of [5j, we obtain a notion 
of hicategory enriched in W or W-bicategor'^, which instead of hom-categories be- 
tween 0-cells has hom-objects drawn from W; the corresponding composition is once 
again expressed by morphisms of W, which are now required to be associative and 
unital only up to coherent 2-cells. 

Just as a (locally small) category can be viewed as a category enriched in Set, so 
a (locally small) hicategory can be viewed as a hicategory enriched in Cat. Other 



^Warning! This is emphatically not the same as the notion of "category enriched in a hicategory" 
studied in [18]: this latter is really just an example of a category enriched in a monoidal category 
where the monoidal category happens to be spread out over many objects. 
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straightforward examples are obtained by taking W = V-Cat for some monoidal 
category V, for which a W-bicategory has sets of 0- and 1- cells as usual, but now 
a V-object of 2-cells between any parallel pair of 1-cells; by taking W = Mod, the 
bicategory of categories and profunctors, for which a W-bicategory is a probicate- 
gory in the sense of Day and by taking W to be an ordinary monoidal category, 
viewed as a locally discrete monoidal bicategory, whereupon W-bicategories reduce 
to categories enriched in W. An account of the general theory of enriched bicate- 
gories can be found in [14], but we will need sufficiently little of it that our account 
can be considered to be self-contained. Indeed, we will only consider in detail the 
case where W is the monoidal 2-category DblCat described above. 

Definition 5. A locally double bicategory or DblCat-bicategory *B is given 
by the following data: 

(LDDl) A collection ob5S of objects; 

(LDD2) For every pair j4,i? € obiB, a weak double category *B(A, i?); 
(LDD3) For every A E ob53, a unit homomorphism 



: 1 



^{A,A)- 



(LDD4) For every triple A,B,C € ob53, a composition homomorphism 

0: 'B{B,C) X 'B{A,B) 'B{A,C); 

(LDD5) For every pair A,B £ ob!B, invertible vertical transformations 

^{A, B) X ^{A, A) l^hl^ <s{A, B) hlE^ *b(S, B) x «B(A B); 



'B{A,B) 





(LDD6) For every quadruple A,B,C,D € ob53, an invertible vertical transforma- 
tion 



53(C,L>) X «B(S,C) x ^{A,B) 



5X1 



03(5, D) X 'B{A,B) 



-^^iC,D) X ^{A,C) 



-^«B(A,Z)). 



This data is subject to the following two axioms: 

(LDAl) For each triple of objects A, B, C of the following pasting equality holds: 



„ 1xl/bJx1 1x0 „ 
(32 y 533 y «g2 




„ IXL/sJXl Ixiy „ 

«g2 ^ 533 ^ «g2 
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where 53^ and 53^ abbreviate the appropriate products of hom-double cat- 
egories; 

(LDA2) For each quintuple of objects A,B,C,D,E of *B, the fohowing pasting 
equahty holds: 




where we observe the same convention regarding 53^, 53^ and *B^. 

It may be helpful to extract a description of the various sorts of composition 
that a DblCat-bicategory possesses. The 0-cells, 1-cells and vertical 2-cells form an 
ordinary bicategory. Next come the the horizontal 2-cells, which can be composed 
with each other along either a 1-cell boundary or a 0-cell boundary, with both com- 
positions being associative up to an invertible 3-cell; moreover, the corresponding 
"middle four interchange" law only holds up to an invertible 3-cell. Finally, the 
3-cells themselves can be composed with each other along the two different types 
of 2-cell boundary and along 0-cell boundaries; and these operations are strictly 
associative modulo the associativity of the boundaries. 

A one-object locally double bicategory amounts to a monoidal double cate- 
gory [71 1101 [T7] ~ that is, a weak double category with an up-to- isomorphism tensor 
product on it. In particular, any double category with finite products in the ap- 
propriate double categorical sens^ becomes a monoidal double category under the 
cartesian tensor. The double categories <tat, ©pan(C) (where C is a category with 
finite limits) and 9^ng are all monoidal in this way: though in the case of D^ng, one 
would more usually be interested in the other natural monoidal structure which is 
derived from the usual tensor product on the category of rings. 

For a non-degenerate example of a locally double bicategory, we turn to DblCat 
itself. As demonstrated in [7], we may define an internal hom 2-functor 

^om( -,?): DblCat°P x DblCat ^ DblCat 

for which Sjom{<L,D) is the following double category. Its objects are homomor- 
phisms £ — > 2), and its vertical 1-cells a: F ^ G are the vertical transformations 
between them. Its horizontal 1-cells a: F =1=^ G are the horizontal pseudo-natural 
transformations, whose components at an object x £ <L are given by horizontal 

^By which we mean a pseudo-functorial choice of double products in the sense of [9]. Such weak 
double categories are shghtly stricter versions of the cartesian bicategories of [2]. 
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1-cells ax : Fx — i-^ Gx of D , satisfying naturality conditions like those for a pseudo- 
natural transformation between homomorphisms of bicategories; and indeed, in the 
case that and 2) are themselves bicategories the two notions coincide. Finally, 
the 2-cells of ^om(C, 5)) are the cubical modifications, which are bounded by two 
horizontal and two vertical transformations and whose basic data consists of giving, 
for each object of the source, a 2-cell of the target bounded by the components of 
these transformations. 

When we say that ^om acts as an internal hom, we are affirming a universal 
property: namely, that for each (t the 2-functor (-) x C : DblCat — > DblCat is left 
biadjoint to Sjom{^,-), so that what we have is a biclosed monoidal bicategory in 
the sense of 

Now, in |14j . it is demonstrated that, just as any closed monoidal category 
can be viewed as a category enriched over itself, so can any biclosed monoidal 
bicategory be viewed as a bicategory enriched over itself, with the hom-objects being 
given by the biclosed structure. Applying this result to the 2-category DblCat, 
we obtain a locally double bicategory 2)b[£ot, with 0-cells being the weak double 
categories; 1-cells, the homomorphisms; vertical 2-cells, the vertical transformations; 
horizontal 2-cells, the horizontal pseudo-natural transformations; and 3-cells the 
cubical modifications. 

Moreover, we may restrict our attention to the bicategories inside 2)b[£at to 
obtain: 

Corollary 6. There is a locally double bicategory *Bicat which has as 0-cells, bicat- 
egories; as 1-cells, homomorphisms; as vertical 2-cells, icons; as horizontal 2-cells, 
pseudo-natural transformations; and as 3-cells, cubical modifications. 

These particular cubical modifications are the same ones that we mentioned in 
Section [21 and we record their definition for future use: 

Definition 7. Let F,G,H,K : B ^ Che homomorphisms of bicategories; let a : F =^ 
G and /?: H =I4> K be pseudo-natural transformations; and let 7: F =^ H and 
6: G ^ K he icons. Then a cubical modification 

F^^G 

i 

is given by specifying, for every object A £ B, a 2-cell Ta - ola ^ /^a, such that for 
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every 1-cell f : A ^ B of the following pasting equality holds: 



FB — ^ GB FB — ^ GB 




HA — KA; HA KA. 



If we set 7 and 5 to be identity icons in the above definition, we recapture the 
standard notion of a modification between pseudo-natural tramsformations, and 
thus the locally double bicategory *Bicat is rich enough to encode all of the struc- 
ture of the tricategory of bicategories, but is able to do so using coherence whose 
complexity does not rise above the bicategorical level. 

Pleasing as this is, we should note that not every tricategory can be reduced 
to a locally double bicategory in this way; for example, given a bicategory B with 
bipullbacks, we may form the tricategory Span(i3) of spans in B. In this tricat- 
egory, 1-cell composition is given by bipullback, and so is only determined up-to- 
equivalence, rather than up-to-isomorphism; so evidently, it will be inexpressible as 
a locally double bicategory. 

Remark 8. There are two canonical ways of forming a tricategory of bicategories, 
corresponding to the two canonical ways of composing a pair of strong transforma- 
tions along a 0-cell boundary: however. Proposition [6] exhibited a single canonical 
locally double bicategory of bicategories. The discrepancy is resolved if we observe 
that to obtain this DblCat-bicategory we must fix a choice of biclosed structure on 
DblCat, and that there are two canonical ways of doing this, depending on how we 
choose the counit maps i3om(*8, x *B ^ £ for the biadjunctions in question. 



4 A locally double bicategory of tricategories 

We now return to our study of tricategories with the goal of forming them into a 
locally double bicategory Tricats. The 0-, 1- and 2-cells of the bicategory Tricat2 
will provide us with the 0- and 1-cells and the vertical 2-cells of Tricats , so it remains 
only to introduce the horizontal 2-cells and the 3-cells, which we will call pseudo- 
icons and pseudo-icon modifications respectively. In fact, following our philosophy 
of being as lax as possible, we begin by considering the more general oplax icons: 

Definition 9. Let there be given lax homomorphisms of tricategories F,G: S — 
T; then an oplax icon a: F =I4> G may exist only if F and G agree on objects 
whereupon it consists of the following data: 

(IDl) For each A and B in 5, an oplax natural transformation 

aA,B ■■ Fa,b Ga,b : S{A, B) ^ T{FA, FB) 
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(and in particular, for each 1-cell / : A ^ B of S, we have a 2-cell a/ : Ff 
Gf of T, and for each 2-cell 9: f ^ g of S, & 3-cell 



(ID2) For each object yl of iS, a 3-cell of T: 



If A > FIa 



Iga =^ GIa] 



(IDS) For each A, B and C in 5, a modification 



F(-)®F(?)^F((-)0(?)) 



a(-)(»a(7) 



'-A,B,C 



G{-)®G{1)=>G{{-)®{1)), 



where, for instance, F{'-) ® F{?) represents the homomorphism 



S{B, C) X S{A, B) T{FB, FC) x T{FA, FB) ^ T{FA, FC) 



(and in particular, for each pair of composable 1-cells f : A ^ B, g: B ^ C 
of S, we have a 3-cell of T: 



Fg.Ff^F{gf) 



Xg.OLf 



f.9 



gf ). 



Gg.Gf^G{gf) 



These data are subject to the following axioms: 
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(lAl) For each 1-cell f:A^BoiS, the following pasting equality holds: 



FlB.Ff^F{lB.f) 





FlB.Ff^F{lB.f) 



iFB.Ff ^ GlB.Gf=>G{lB.f) Ff 




M«.l 





lOB-Gf 




(Xf 



Gf. 



Gf 



Gf 




(IA2) For each 1-cell f:A^BofS, the following pasting equality holds: 




Ff.lFB 

af.l 

Gf.lGB 



Ff.FlB^Fif.lB) 





Ff 



Ff 




Ff 

af 

V 

Gf 




OLf = 



Gf 



Gf 
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Ff.FlB^Fif.lB) 




I 



I 




V 




Gf.IoB 




Gf. 




Gf 



Gf 




(IA3) For each triple /, g, h of composable 1-cells of S, the following pasting equality 
holds: 



F{hg).Ff^^F{{hg)f) 




{Fh.Fg).Ff 

{ah.ag).af 




{Gh.Gg).Gf - Fh.{Fg.Ff)^^Fh.F{gf) l^n« G{higf)) 






ah-Oigf 



Gh.{Gg.Gf)=^Gh.G{gf) 



i-x' 

X 



F{hg).Ff^^F{{hg)f) 



{Fh.Fg).Ff 

{ah-ag).af 

{Gh.Gg).Gf 




G{hg).GS 



G{{hg)f) 






Gh.{Gg.Gf) ==^ Gh.G{gf) 
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Now, just as with oplax transformations between homomorphisms of bicate- 
gories, these oplax icons fail to admit a well-defined composition along 0-cell bound- 
aries, and in order to remedy this we must restrict our attention to a suitable 
subclass. In fact, there are two such subclasses: 



Definition 10. Let F,G : S ^ T be lax homomorphisms. Then: 



Gf 



• An ico-icon a: F =^ G is an oplax icon a for which each 2-cell aj : Ff 
is an identity (it is an identity components oplax icon); 

• A pseudo-icon a: F =^ G is an oplax icon a for which each 3-cell ae, 
and „ is invertible. 

The ico- icons we have already met: 

Proposition 11. Let F,G : S ^ T be lax homomorphisms. Then there is a bijection 
between the set of 2- cells a: F ^ G o/Tricat2 and the set of oplax icons a: F ^ G 
for which each component af. Ff =^ Gf is an identity 2-cell. 

On the other hand, a pseudo-icon is precisely what one gets by applying a naive 
dimension-raising to the notion of bicategorical icon: namely, inserting an invertible 
3-cell into every diagram of 2-cells which previously commuted on the nose, and 
then subjecting all of this to an appropriate collection of axioms. 

Now, these two subclasses of the oplax icons - the ico-icons and the pseudo- 
icons - will provide the respective vertical and horizontal 2-cells of Xricats. It 
remains only to introduce the 3-cells: 

Definition 12. Let there be given pseudo-icons a: F =1=^ G and /3: F' =I4> G' , and 
ico-icons 7: F ^ F' and S: G ^ G'. A pseudo-icon modification 



G 



F' G' 
now consists in the following datum: 

(MDl) For each A,B in 5, a cubical modification (cf. Definition [7]) 

Fa,b Ga,b 



1A,B 



F' 

^ A,B 



G' 



A,B 



(so in particular, for each 1-cell / : A — > of 5, we have a 3-cell T j: af ^ Pf 
ofT); 



subject to the following axioms: 
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(MAl) For each object A of S, the fohowing pasting equahty holds: 

GIa 




G'Ia 



I- FA 




GIa; 



Mi G'Ia 



(MA2) For each pair of composable 1-cells / : A 
pasting equahty holds: 



Ip'A = 



= Ig'A 

C of 5, the following 



^9/ 



Fg.Ff 



F'g.F'f 




^G{gf) 



G'{gf) 



F{gf) 



*9/ 



>G{gf). 



Fg.Ff 




nL G'{gf) 



F'g.F'f ==> G'g.G'f 



We are now ready to start constructing Tricats. We begin with the local struc- 
ture: 

Proposition 13. Let S and T he tricategories. Then the lax homomorphisms, ico- 
icons, pseudo-icons and pseudo-icon modifications from S to T form a weak double 
category 3con{S,T). 

Proof. Underlying each lax homomorphism, ico-icon, pseudo-icon or pseudo-icon 
modification is an indexed family of homomorphisms of bicategories, bicategorical 
icons, pseudo-natural transformations, or cubical modifications, respectively: thus 
our approach will be to lift the compositional structure from the double categories 
S)om{(t,D) as defined on page [HI 

We begin with the vertical structure of 3'con(5,T). We have already seen in 
Section [2] that the lax homomorphisms and ico-icons from 5 to T form a category; 
we must show the same is true of the oplax icons and the icon modifications between 
them. So given an oplax icon a : F =I4> G, the unit icon modification ida : a ^ a is 
given by the identity family of modifications 



(ida) A, 



B 



id, 



a A B ■ ^A,B ^ OiA,B; 



the axioms (MAI) and (MA2) are clear, since every occurence of F reduces to an 
identity 3-cell. Next, given icon modifications T: a ^ j3 and A: /3 ^ 7, their 
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vertical composite AF: a ^ 7 is given by composing their underlying families of 
modifications: 

(Ar)yi,B = Aa,B-^A,B- OlA,B ^ 1A,B- 

Now the axioms (MAI) and (MA2) follow from an application of the corresponding 
axiom for A followed by the corresponding axiom for F. Associativity and unitality 
of this composition follow from that of vertical composition of modifications. 

We next describe the horizontal structure of CJcon(5,T), beginning with the 
identities functor /(_■) . Given a lax homomorphism F: S ^ T, the identity pseudo- 
icon If : F =1^ F has (IDl) given by the family: 

{If)a,b = idFA,s • ^A,B =^ Fa,b\ 

whilst and ^ are given by unnamed coherence isomorphisms in the hom- 
bicategories of T, whilst for an ico-icon a: F ^ G, the identity icon modification 
la'. If ^ Ig has (MDl) given by the identity family of 3-cells 



id 



id 



Ff 



Each of the axioms (IA1)-(IA3) for Ip and (MA1)-(MA2) for /„ now asserts that 
some 3-cell is equal to itself when pasted with such unnamed coherence cells, and 
this follows from coherence for bicategories. The functoriality of /(_) is immediate. 

We now describe the horizontal composition functor for this double category. 
Given pseudo-icons a : F G and (3 : G =t=J> H, we define an pseudo-icon Pa : F 
H as follows: 

(IDl) {Pa)A,B = /3A,B-aA,B- Fa,b Ha,b; 
(ID2) M^" is the pasting: 



If A '■ 

Iga 

Iha 



FIa 



M5 



i^=^ GIa 



Pi, 



HIa; 



(IDS) BC pasting: 



(/3a)(_)(8i(/3a)(7) 



F(-)0F(?)^^F((-)®(?)) 




G(-)0G(?) 



^((-)®(?)) 



.G((-)®(?)) 



^({-)»{?)) 



/3h|/3{?) 

Hi-)^H{?)^H{{-)^{7)). 
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Showing that these data satisfy axioms (IA1)-(IA3) is almost as simple as placing 
the corresponding diagrams for (3 and a alongside each other; the only slight compli- 
cation arises from the presence of the barred 3-cells, which require us to prove some 
auxiliary results. For instance, in order to prove (lAl) we must first show that: 



l.ipa) 




iFB.Ff 

l.(fSa)f 

iHB.Hf : 



>FlB.Ff 



holds; and similarly for (IA2) and (IA3). These derivations are straightforward 
bicategorical manipulations and left to the reader. Next we consider the horizontal 
composition of 2-cells in '3con{S,T). Next, given icon modifications 




i=> H' 
13' 

we define the icon modification A * F : Pa ^ f3'a' : F ^ H hj taking 

(A * T)a,B = ^A,B * Fa,B : PA,BaA,B ^ 0A,B-OiA,B, 

where * on the right-hand side is horizontal composition of 2-cells in the weak double 
category f)om{S{A,B),T{FA,FB)). In particular, for any 1-cell / of 5, the 3-cell 
(A * F) j- is given by the pasting 



a/ 



Ff^^Gf : 



Hf, 



Ff 



and thus (MAI) and (MA2) for A * F follow by placing the corresponding axioms 

for F and A beside each other, together with some very simple manipulation with 
unnamed coherence cells. Finally, note that the middle- four interchange law will 
hold in Jcon((S, T) since it does in each double category ^om(5(A, B),T{FA, FB)). 
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It remains only to give the unitality and associativity constraints a, [ and r for 
our double category. So let there be given pseudo-icons a: F ^ G, (3: G ^ H and 
H ^ K. Then: 

• The associativity constraint Oq^/j^^ : (7/3)a ^ 7(/3a) has component modifi- 
cation {aa^f3^'y)A,B given by the associativity constraint cIq^ ^^/j^ ^^^^ ^ in the 
double category i3om(5(yl, S), T(F^, FS)); 

• The left unitality constraint la '■ idc-ct ^ a has component modification ([q.)a,b 
given by the left unitality constraint Ioa b ™ Sjoxn{S{A, B),T{FA, FB)); 

• The right unitality constraint : a.idc ^ a has component modification 
(to)A,_B given by the right unitality constraint r^^ ^ in Sjoxn{S{A, B),T{FA, FB)). 

The naturality of these constraints in a, P and 7 is inherited from the hom-double 
categories Sjom{S{A, B),T{FA, FB)); and that these data satisfy the axioms (MAI) 
and (MA2) is also straightforward. In the case of cio,/3,7, for example, we see that 
j^7(/3a) n^^^"-* can be obtained from M^^^"' and II^''^''" by pasting with un- 
named coherence isomorphisms; but the components of cia,/3,7 are built from the 
selfsame coherence isomorphisms, and so the result follows from the coherence the- 
orem for bicategories. □ 

In order for the double categories Jcon{S, T) to provide homs for the locally 
double bicategory Tricats, we must define top level composition and identity homo- 
morphisms. The identity homomorphism 

Lir J : 1 Jcon(T, T) 

is straightforward; it sends the unique object of 1 to the identity lax homomor- 
phism idr: T ^ T, the unique vertical 1-cell to the identity ico-icon on idy; the 
unique horizontal 1-cell to the identity pseudo-icon on idr; and the unique 2-cell 
to the identity icon modification on this. The coherence data for this homomor- 
phism arises from unitality constraints in 3con(T, T), and so the homomorphism 
axioms follow from coherence for bicategories. Let us now consider the composition 
homomorphism 

(g): 3(ion{T,U) x 3^con(5,T) 3<ion{SM)- 

The general approach will be similar to that adopted in the proof of Proposition 1131 
There, we defined the compositional structure on 3icon(5, T) by lifting it from the 
weak double categories 9)om{S{A, B),T{FA, FB)): here, we will define (g) by hfting 
the composition homomorphisms 

^omiT{FA,FB),UiGFA,GFB)) x ^om{S{A, B),T{FA, FB)) 

Sjom{S{A,B),U{GFA,GFB)) 

which we obtain from the locally double bicategory *Bicat of Proposition [6l 

In detail, (g is given as follows. On objects and vertical 1-cells, it is given by 
the composition law for Tricat2. On horizontal 1-cells, we consider pseudo-icons 
a : F =^ F' : S ^ T and /3 : G =I4> G' : T ^ U, for which the composite pseudo-icon 
/3 (g) a : GF =^ G'F' is given as follows: 
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(IDl) {P<S>a)A_^B = /5fa,fs<8)Q!a,_B) where Cg) on the right-hand side is one of the two 
canonical choices for composition of horizontal composition of pseudo-natural 
transformations; for concreteness let us take 



and 



GFf JML^ GFg 



^F$ 



G'Ff ^^ G'Fg 



G'af 



G'aa 



G'F'f ==> G'F'g; 



(ID2) M^®° is the following 3-cell: 



Igfa > GIpA > GFIa 



P'fa 



Ig' 



,G' 



FA ■ 



■ G'Ifa 



G'i^ 



IG'M 



Pfi^ 

G'FIa 



Ig'f'a G'lp'A G'F'Ia; 



(IDS) ^^^BG pseudo-natural transformation with the following components: 



GFg.GFf ^ > GiFg.Ff) > GF{gf) 




PFg-Ppf 

^a)g.{ma)s[[ ^ G'Fg.G'Ff 

G'a}.G'af 



.,G' 



'-Ff,Fg 



G'iFg.Ff) 

G'{ag.af) 



G'x^ 



f^F(gf) 

G'F{gf) 

G'agf 



G'F'g.G'F'f ==^ G'iF'g.F'f) ==^ G'F'{gf). 



The proof that these data satisfy axioms (IAl)-(IA3) consists once again in build- 
ing large cubes or hexagonal prisms from smaller ones, together with some simple 
manipulation with unnamed coherence cells: and once again, we leave this task to 
the reader. 

Finally we must give the action of ® on 2-cells. Given two such: 



F' 



G 



>G' 



a 




4ir , 


a' 


and T 








■ 








} 


V 



K 
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in 3con{S,T) and 3con{T,U) respectively, we define their composite A (g) F: /3(g) 
a ^ 5 (g 7 to be given by horizontally composing the underlying families of cubical 
modifications in the locally double bicategory QSicat: 

(A (g) T)a,B = ^FA,FB O Aa,s : (3fa,fb (8) aA,B ^ Sfa,fb <X) 7a,b- 

So in particular, for any 1-cell / : ^ — ^ S of »S, we have (A (g) F)/ given by the 
following pasting 

GFf =^ G'Ff =^ G'F'f 



KFf. 

KHf : 



> K'Ff - 



K'Hf 



=4 K'F'f 



K' 



7/ 



K'H'f. 



Proving axioms (MAI) and (MA2) for this data amounts to constructing a further 
succession of pasting equalities which traverse the interior of a 2 x 2 x 2 cube, using: 

• the corresponding axioms (MAI) or (MA2) for A and F, 

• the cubical modification axioms for the components of A, 

• the icon axioms for the components of r', 

• the pseudo-natural transformation axioms for the components of 5, 

• and some further calculus with unnamed coherence isomorphisms. 

We leave this task to the reader. Functoriality of this composition with respect to 
vertical composition is inherited from that of horizontal composition of modifications 
in QSicot. 

It remains to exhibit the pseudo- functoriality constraints for (g; so let there be 
given lax homomorphisms and pseudo-icons 




F" G" 
We must exhibit invertible globular icon modifications 

i{G,F) ■ idcF ^ idG(gidF: GF =^ GF and m(^p^a),{5,j) '■ {S®7)W'S>a) ^ ((5/3)(g(7a); 

whose respective {A, i?)-components we take to be the invertible modifications wit- 
nessing pseudo-functoriality of horizontal composition in the following diagram of 
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homomorphisms and pseudo-natural transformations: 



S{A,B 




T{FA, FB) 



Gfa,. 

-G'fa.fb^ UiGFA, GFB). 



We must check that these data satisfy axioms (MAl) and (MA2). The proof is 
straightforward manipulation using the pseudo-naturality axioms for 5 and the mod- 
ification axioms for H^. Finally, the naturality of the maps m(^p^ct),{S,-y) ™ variables 
follows componentwise; as do the coherence axioms which m and i must satisfy. 

Theorem 14. The double categories 3con(5, T) together with the identity and com- 
position homomorphisms defined above provide data for a locally double bicategory 
Tricats with 0-cells being tricategories; 1-cells, lax homomorphisms; vertical 2-cells, 
ico-icons; horizontal 2-cells, pseudo-icons; and 3-cells, icon modifications. 

Proof. All that remains is to give the associativity and unitality constraints a, / and 
r for Tricots, and check the triangle and pentagon axioms. At the level of 1-cclls 
and vertical 2-cells, these are the corresponding constraints from Tricat2; whilst at 
the level of horizontal 2-cells and 3-cells, suppose we are given trihomomorphisms 
and pseudo-icons 

F G H 

n ^« 5 r ^7 u. 

F' G' H' 

Then we must give an icon modification 



{HG)F '=^^ {H'G')F' 



a.F,G,H 



^F',G',H' 



H(GF) — ^ H'(G'F' 



where ap^G^H and api^G',H' are the corresponding constraints from Tricat2. So we 
set the {A, B)ih. component of this icon modification to be the cubical modification 
which provides the associativity constraint for the composition 



Fa,b 



Gfa,. 



Hqf 



n{A, B) S{FA, FB) pFA,FB T{GFA, GFB) Pgfa,gfb U{HGFA, HGFB) 



^A,B 



G' 



"gfa,gfb 



in the locally double bicategory *B;cot. We must check that these satisfy the data 
satisfy the axioms for an icon modification; let us do only (MA2), since (MAI) 



follows identically. We first observe that the 3-cells 11 



and n 



.7(gi(/3(g)a) 



are 
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obtained by pasting together what is essentiahy the same 3x3 diagram of 3-cells, 
and some trivial calculus with unnamed coherence cells shows that they are precisely 
the same diagram, modulo rewriting of the boundary, so that the latter 3-cell may 
be obtained from the former by pasting with unnamed coherence cells. But this is 
precisely the content of axiom (MA2). 

Finally, we must check that these icon modifications aa,/3,7 are natural in in a, 
P and 7, and satisfy the pentagon and triangle equalities. Each of these follows 
componentwise from the corresponding facts in *Bicat. □ 

5 From locally double bicategories to tricategories 

As we have seen, the structure which captures most precisely the compositional 
calculus of tricategorical icons is a locally double bicategory. Nonetheless, there 
may be occasions when we are prepared to sacrifice some of this precision in order 
to work with a more familiar structure like a tricategory: and so we would like 
to extract a description of a tricategory Tricats from our description of Tricata. 
Happily, there are general principles at work which allow us to do just that. 

In this Section, we will show how every sufficiently- well behaved locally double 
bicategory C gives rise to a tricategory. This tricategory will have the same 0- and 
1-cells as as 2-cells, the horizontal 2-cells of and as 3-cells, the globular 3-cells 
of C The main point of interest is the construction of the tricategorical associativity 
constraints, which are to be given by horizontal 2-cells of C Since the associativity 
constraints in d are given by vertical 2-cells, we will need some kind of linkage 
between the two types of 2-cell in order to proceed. 

Definition 15. A weak double category <t is said to be fibrant if the functor 
(s, t) : Ci ^ Co X Co is an isofibration. 

Recall here that a functor F: A ^ B between categories is an isofibration if when- 
ever we have a object a £ A and isomorphism (p: Fa b in B, there exists an 
object c € A and isomorphism 6: a ^ c such that Fc = b and F9 = (p. Thus a weak 
double category is fibrant just when every diagram like (a) below has a filler like 
(b) for which the 2-cell 6 is invertible as an arrow of Ci: 



Thus fibrancy is precisely the property which [9] refers to as horizontal invariance. 
We may reformulate this property in various useful ways, and since detailed accounts 
of this process may be found in [6] or [10], we restrict ourselves here to recording 
those equivalent formulations which will be useful to us. 

For the first, we consider the case of the above filling condition where g and k 
are both identities: given a vertical map /: x — > y of (r, it asserts the existence of a 



(b) / 
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horizontal 1-cell / and a 2-cell ej fitting into the diagram: 



X — I — s- y 



id,, 



From this, we may define a further 2-cell r/j as the composite 



X — I — > X 



X 



-^y 
f 




Now the pair {r]f,ef) satisfy the triangle identities: 



ly and ef*rif = (/ V)j: 



and so, in the terminology of [], / and / are orthogonal companions; which gives us 
the "only if" direction of: 

Proposition 16. A weak double category <t is fibrant iff every vertical isomorphism 
has an orthogonal companion. 

For the "if" direction, suppose that we are given a diagram like (a); then we can 
complete it to a diagram like (b) by taking h to be g~^.{k.f) and 9 to be the 2-cell: 



g-\{k.f) ^ " I,,.(k.f,) ^ f,,.k h 



(k.Iy) 



k. 



Thus each of G^at, D^ng and Span(C) is a fibrant double category: for Cat, the 
horizontal companion of a functor F: C ^ D is the profunctor F{-,?) = 'D{-,F?); 
for ying, the companion of a homomorphism f : R ^ S is S itself, viewed as a 
left S-, right i?- module; and in (3pan(C), the companion of a morphism f : C ^ D 

id f 

is the span C <— C ^ D. Observe that in all of these examples, it is arbitrary 
vertical morphisms, and not just the isomorphisms, which have companions: such 
weak double categories are essentially the pro-arrow equipments of \19\ I20j. A more 
detailed analysis of this correspondence may be found in Appendix C of [T7] . 

Proposition 17. Let ^ be a fibrant double category equipped with a choice of or- 
thogonal companion for every vertical isomorphism. Then the assignation f ^ f 
underlies an identity- on- objects homomorphism of bicategories 



( ): V'"'{<t)^ H{<1), 
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where V^^°{<L) is the category of objects and vertical isomorphisms in £. Moreover, 
if we are given vertical isomorphisms f : w ^ y and g: x ^ z in (L, then pasting 
with rjf and eg induces a bijection between the set of 2-cells of the form (c) and the 
set of 2-cells of the form (d): 



X — ^x' 



and (d) id: 




y^y' 

and a is invertible as an arrow of Ci just when a is. Furthermore, these bijections 
satisfy four evident axioms expressing their functoriality with respect to vertical and 
horizontal composition of 2-cells. 

The proof is straightforward manipulation, and it is not hard to prove a con- 
verse - namely, that from a homomorphism of bicategories ( ): V^^°{<t) — > H{€) 
and a bijective assignation a >-^a on 2-cells satisfying the four functoriality axioms, 
one may define a choice of orthogonal companion for every vertical isomorphism. A 
detailed proof may be found in the pages leading up to Theorem 3.28 of [6]. 

Definition 18. The 2-category DblCatj has objects being fibrant weak double 
categories equipped with a choice of orthogonal companions; as 1-cells, the homo- 
morphisms between the underlying double categories; and as 2-cells, the vertical 
transformations between them. 

One may reasonably ask why we do not require the 1-cells F : ^ ^ 2) of DblCat f to 
respect the choices of orthogonal companions in C and D. The reason is that, in fact, 
any homomorphism between objects of DblCat j will automatically respect these 
choices in a unique way. To make this explicit, let us say that a homomorphism 
F: C — > 2) between objects of DblCat j is a fibrant homomorphism if, for every 
invertible vertical 1-cell /: x ^ y of <L, there is given an invertible globular 2-cell 

IJf. F(f)^Fj: Fx ^Fy 

of D, subject to three axioms. The first two equate, respectively, the two possible 
2-cells in 2) from Ipx to F{idx)', and from F{g) . F{f) to F{gf). The third axiom 
concerns a 2-cell a of the type (c) above, and equates the two globular 2-cells 




and 




F{9) 



Now, given any homomorphism F : C ^ D between objects of DblCat j, we may 
make it into a fibrant homomorphism as follows. Given an invertible vertical arrow 
/ : X — > ?/ of £, we can consider the globular 2-cell 



Fef. idpy.Ff ^ Fly.Ff 
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of D; and since both idpy and Fly are isomorphic to Ipy, we obtain from this a 
globular 2-cell /i/: Ff ^ Ff, which is easily checked to satisfy the three axioms. 
And in fact, this is the only possible structure of fibrant homomorphism on F: for 
given an arbitrary such structure, applying the third axiom to the 2-cells in £ 
shows that the maps //j must, in fact, coincide with those defined above. A similar 
argument applies to the 2-cells of DblCatj. 

A conceptual explanation of why this should be the case is that DblCatj is, in 
some sense, the 2-category of algebras for a particularly simple kind of 2-dimensional 
monad on DblCat, the kind which [12] calls pseudo-idempotent: and such monads 
have the property that the forgetful functor from the 2-category of algebras and 
algebra pseudomorphisms to the underlying base 2-category is 2-fully faithful. The 
qualifier "in some sense" covers a slight wrinkle in this explanation: namely, that 
the 2-monad which gives rise to DblCat j lives not on DblCat but on DblCatgtr, 
the 2-category of weak double categories and strict homomorphisms between them, 
so that making this argument rigourous would require a little more work. 

Definition 19. We will say that a locally double bicategory is locally fibrant just 
when each of its hom-double categories is fibrant. 

In particular, a monoidal double category is locally fibrant just when its under- 
lying weak double category is fibrant, so that all of our examples of monoidal double 
categories are locally fibrant. The locally double bicategory 23b (Cat is easily seen 
not to be locally fibrant; on the other hand, we may show that, for weak double 
categories £ and D, if D is fibrant then so is ^om(C, S)). It follows that the locally 
double bicategory 2)b[£otj, of fibrant double categories and all cells between them, 
is itself locally fibrant; and since any bicategory is trivially fibrant, that the locally 
double bicategory 53icat is too. 

We will now show that every locally fibrant locally double bicategory gives rise 
to a tricategory. We begin with a technical result: 

Proposition 20. Let us write DblCat^ for the maximal suh- 2- category o/DblCatj 
with only invertible 2-cells. Then the functor of mere categories H: DblCat — > 
Bicat can he extended to a trihomomorphism 

M: DblCatg Bicat. 

Proof. First we define EI on cells. This is already done for 0- and 1-cells, and since 
DblCatg has no non-trivial 3-cells, it remains only to define it on 2-cells. So let 
there be given an invertible vertical transformation a: F ^ G: ^ ^ D. We define 
a pseudo-natural transformation Ma : MF MG by taking 

Ff ^ 

Fx > Fy 



{Ma)x = ax '. Fx — > Gx, and (Ha) j 



la 



f 



Gx Gy. 
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The transformation axioms for Ma follow straightforwardly from the vertical trans- 
formation axioms for a and the functoriality of ( ) with respect to 2-cell composi- 
tion. Next we ensure that H is locally a homomorphism of bicategories, which entails 
giving modifications ip- ideF ^ ]HI(idi;') and ma,i3- M.pMa ^ M.{(3.a). These will 
have 2-cell components 

{iF)x ■■ idpx =^ idpx and ima,f3)x : (5x -o^ ^ f^xCHx 

in MD given by the pseudo-functoriality constraints for ( ). The coherence axioms 
for these data therefore follow pointwise. Next, we must give adjoint pseudo-natural 
equivalences 

X€,^,e- H(-)(8)H(?) ^ H(-(8)?) : DblCatg(e:, 2)) xDblCatg(Q5, £) ^ Bicat(HQ5,HS)) 

Observe that the homomorphisms IHI(-) (8) EI(?) and EI(- ?) agree on objects, and 
thus we may consider icons between them: in particular, any invertible icon between 
them will give rise to an adjoint pseudo-natural equivalence, and so to give x it 
suffices to give invertible icons x- ^ ^.{7) =^> EI(- (8) ?). So consider a pair of 
horizontally composable 2-cells 

F G 
F> G' 

in DblCatg: we must give a modification Xa,ii'- H/? * Hct ^ M{j3 * a). Now, these 
two pseudo-natural transformations have respective x-components given by 

(M/3 * Ma)^ = GFx ^ G'Fx G'F'x 
and n{l3 * a)^ = GFx ^^^^ G'F'x, 
and so we take {xa,ii)x to be the 2-cell 

G'a^ . /3fx G'ax ■ Pfx =^ G'ax-^Fx 

of HS. The modification axioms for Xa,/3 follow from the third fibrant homomor- 
phism axiom and the functoriality axioms for ( ) with respect to 2-cell composition. 
We must verify that these components Xa,j3 satisfy the three axioms making x into 
an icon. The first is vacuous, whilst the second and third follow by a diagram chase 
using the axioms for a fibrant homomorphism. We argue entirely analogously in 
order to give the adjoint equivalences t: Imx ^ ^{Ix)- 

Next we must give invertible modifications w, 5 and 7. In the case of w, for 
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instance, this involves giving invertible modifications 



(MH ® ]!(?)) (»IH(*) 




M(-(8)(?® *)). 



To do this, observe first that every pseudo-natural transformation bounding this 
diagram may also be viewed as an icon. We already know this for x and hence also for 
1®X ci-iid x^X)!; and it is so for o and Ha since composition of 1-cells in both DblCat^ 
and Bleat is strictly associative. If we now compose all the 2-arrows in this diagram 
gfua icons, we obtain two further icons cr, r : (]HI(-)C§)IHI(?))®EI(*) ll(-(g)(?(g)*)): and 
a long but straightforward diagram chase with the fibrant homomorphism axioms 
shows that these two icons are, in fact, equal. 

On the other hand, if we compose the two sides qua pseudo-natural transforma- 
tions, then the pseudo-naturals that we get will not necessarily be icons, but they 
will, at least, be isomorphic to icons, namely the icons a and r respectively. Thus 
we take lo to be the composite of the invertible modification from the left-hand side 
of this diagram to a = r and the invertible modification from r to the right-hand 
side. We proceed similarly for the invertible modifications 5 and 7. 

The final thing to check are the two trihomomorphism axioms, equating certain 
pastings of 3-cclls in Bicat. But all the 3-cells in question arc cither coherence 
3-cells of Bicat; or component 3-cells of a;, 5 and 7. But these latter 3-cells are 
in turn built from coherence 3-cells of Bicat and coherence 3-cells for the local 
homomorphisms ( ). The result thus follows by coherence for tricategories and 
bicategorical coherence for functors. □ 

Theorem 21. Let <t he a locally fibrant locally double bicategory with chosen com- 
panions in each horn. Then there is a tricategory T with the same objects as <t, 
and 

T{A,B) = M{(t{A,B)). 

Proof. We begin by observing that both DblCat^ and Bicat come equipped with 
finite product structure; and that the trihomomorphism H preserves the cartesian 
product of j-cells for j = 0, 1, 2, 3. Now, the top-level composition and identity 
functors for T are given by applying H to the corresponding data (LDD3) and 
(LDD4) for 

1 = Ml M{(i{A, A)) = T{A, A) 
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and 

T{B, C) X T{A, B) = U{^{B, C) x <t{A, B)) ^ n{(t{A, C)) = T{A, C). 

To obtain the pseudo-natural adjoint equivalences o, [ and r witnessing the asso- 
ciativity and unitality of this composition, we apply EI to the corresponding data 
(LDD5) and (LDD6) for <t. Since each of a, / and r is an adjoint equivalence (in 
fact, an isomorphism) in the relevant horn of DblCat^, the same will obtain for 
their images in Bicat; and because EI strictly preserves both cartesian products and 
composition of 1-cells, these adjoint equivalences will have the correct sources and 
targets. 

Next we must give the invertible modifications tt, /i, A and p. To obtain tt, 
for example, we begin by applying H to the axiom (LDA2) for ^. This yields 
an equality of 2-cells in Bicat; however, these 2-cells are not of the right form 
to be the source and target of vr. In order to make them so, we may adjust by 
coherence 3-cells in Bicat whose existence is guaranteed by the coherence theorem 
for trihomomorphisms. Consequently, we may take vr to be given by the composite 
of these coherence 3-cells; and similarly for /i, A and p. 

Finally, we must check the three tricategory axioms. These are normally stated 
in a "local" form, asserting the equality of certain pastings of 3-cells in the relevant 
hom-bicategories; but in this situation, it will be more appropriate to consider them 
in their "global" form. Each such axiom amounts to giving a diagram of 2- and 
3-cells in Bicat, whose vertices are pasting diagrams built from copies of the 2-cells 
a, I and r, and whose arrows are 3-cells between those 2-cells, built from copies of 
TT, /u, A and p; and asserting that the two ways around this diagram coincide. 

To show this, we consider the corresponding diagram for C This is a diagram 
of 2- and 3-cells in DblCatg, which since DblCat^ has only identity 3-cells, must 
commute. Hence by applying H we obtain a commutative diagram in Bicat, which, 
unfortunately, has both the wrong vertices and the wrong arrows. Nonetheless, by 
the coherence theorem for functors, each "wrong" vertex admits an isomorphism 
3-cell to the "right" vertex; and in such a way that composing these isomorphism 
3-cells with the "wrong" arrows yields the "right" arrows. □ 

Special cases of this theorem give us new proofs of some existing results. Re- 
stricting to the one-object case, we have the result that any fibrant monoidal double 
category gives rise to a monoidal bicategory; this statement and a sketch proof 
appear as Theorem B.4 of [T7]. In particular, we obtain elegant proofs that the 
bicategories of rings and bimodules, of categories and profunctors, and of spans in- 
ternal to a cartesian category C are all monoidal bicategories If] Finally, applying 
this theorem to the fibrant locally double bicategory 5Sicat, we deduce the exis- 
tence of a tricategory of bicategories Bicat. Again, the result is not new, but the 
proof is, showing how the tricategory structure on Bicat may be induced from a 
piece of canonical, universally determined structure, namely the biclosed structure 
on DblCat. 

®For the last two of these examples, the machinery of [2] provides another elegant proof of this 
fact, and in fact goes further, showing that the monoidal bicategories in question are symmetric 
monoidal bicategories. 
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6 A tricategory of tricategories 



We now wish to apply Theorem [2T] to the locahy double bicategory Tricata, and in 
order to do this, we must first prove its homs to be fibrant. 

Proposition 22. Each weak double category 3con{S, T) is fibrant. 

Proof. Suppose we are given an invertible ico-icon a: F ^ G: S ^ T. We must 
provide a pseudo-icon a: F =14- G and an invertible icon modification 

F^G 

V V 

G=^G. 

Now by Proposition [TTl there is a bijection between the ico-icons F ^ G and the 
oplax icons F =1=^ G with identity 2-cell components: for which the invertible ico- 
icons on the one side correspond to the pseudo-icons on the other. Thus we take a 
to be the pseudo-icon corresponding to a under this bijection. 

To give the icon modification e^, we must give 3-cells (ca)/: «/ ^ (-^g)/ of T, 
forming the components of an ob5 x ob5-indexed family of cubical modifications, 
and satisfying axioms (MAI) and (MA2). Since we have aj = (Ig)/ = id^/: Ff =^ 
Ff, we take (cq)/ = idid^. The cubical modification axioms and axioms (MAI) and 
(MA2) now follow by coherence for bicategories. □ 

Thus Tricots is locally fibrant, and so we may apply Theorem [21] to it, and 
deduce: 

Theorem 23. There is a tricategory Tricata with objects being tricategories; 1-cells, 
lax homomorphisms; 2-cells, pseudo-icons; and 3-cells, globular icon modifications. 
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